insertSort=function(arr){
    let temp
    let len=arr.length
    for(let out=1;out<len;++out){
        temp=arr[out]
        let inner=out
        while(inner>0&&(arr[inner-1]>=temp)){
            arr[inner]=arr[inner-1]
            --inner
        }
        arr[inner]=temp
    }
    console.log(arr)//temp左边都比TEMP小，右边多遍历一个数，从左边开始找到第一个小于TEMP的数，这个数右边的数右移一位，空出来的位置插入TEMP即可。
}
insertSort([2,3,12,34,56,7,45])


shellSort=function(arr){
    for(let g=0;g<GamepadPose.length;g++){
        for(let j=gap[g];j<arr.length;j++){
            let temp=arr[j]
            for(let i=j;i>0&&arr[i-gap[g]]>temp;i=i-gap[g]){
                arr[i]=arr[i-gap[g]]
            }
            arr[i]=temp
        }
    }
}